
//2779.数组的最大美丽值
class Solution {
public:
    int maximumBeauty(vector<int>& nums, int k) {
        //先对数组进行排序
        //再通过滑动窗口来找最大美丽值

        int n=nums.size();
        sort(nums.begin(),nums.end());
        int left=0,ret=0;

        for(int right=0;right<n;right++)
        {
            while(nums[left]+k<nums[right]-k) left++;  //此时窗口的最大值和最小值相差太大，进行出窗口

            ret=max(ret,right-left+1);  //更新答案
        }
        return ret;
    }
};